package algorithm.t202111;

import java.util.Random;

/**
 * @author : 李红磊
 * @version :1.0
 * @date : 2021/11/27 17:22
 * @description :0道。状态持续低迷，从明天开始就恢复状态，昨晚龙生日兄弟们吃饭，挺好挺好，无意从我妈发的消息发现昨天是我阴历生日，要22岁了吗？真的太快太快了。
 * 纵有疾风起，人生不言弃。
 * persevere to last
 * 2021.11.27
 * 李红磊
 * 2021年11月27日19:55:12
 */
public class t20211127 {


    public int rob(int[] nums) {
        if(nums==null||nums.length==0)return 0;
        int len=nums.length;
        int[] dp=new int[len+1];
        dp[1]=nums[0];

        for(int i=2;i<=len;i++){
            dp[i]=Math.max(dp[i-2]+nums[i-1],dp[i-1]);

        }
        return dp[len];

    }

    public static void main(String[] args) {
        t20211127 t20211127 = new t20211127();
        t20211127.rob(new int[]{1,2,3,1});


    }
}
class Solution5 {
    private int martix[][],copy[][];
    Random random=new Random();
    int count,num;
    int rows,columns;

    public Solution5(int m, int n) {
        rows=m;
        columns=n;
        num=m*n;
        count=m*n;
        martix=new int[m][n];
        copy=new int[m][n];
    }

    public int[] flip() {
        if(count==0)return null;
        int x,y;
        while(true){
            x=random.nextInt(rows);
            y=random.nextInt(columns);
            if(martix[x][y]==0)break;
        }
        martix[x][y]=1;
        count--;
        return new int[]{x,y};
    }

    public void reset() {
        martix=copy;
        copy=copy.clone();
        count=num;
    }
}